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Abstract 



\^ , In this article we investigate a way in which quantum computing can be 

l_J ■ used to extend the class of fuzzy sets. The core idea is to see states of a 

jy! ' quantum register as characteristic functions of quantum fuzzy subsets of a 

^ , given set. As the real unit interval is embedded in the Bloch sphere, every 

fuzzy set is automatically a quantum fuzzy set. However, a generic quan- 
tum fuzzy set can be seen as a (possibly entangled) superposition of many 
fuzzy sets at once, offering new opportunities for modeling uncertainty. 
^1^ ' After introducing the main framework of quantum fuzzy set theory, we 

\ jr^ , analyze the standard operations of fuzzification and defuzzification from 

f^ ■ our viewpoint. We conclude this preliminary paper with a list of possi- 

^^ ' ble applications of quantum fuzzy sets to pattern recognition, as well as 

^^ , future directions of pure research in quantum fuzzy set theory. 

o 

"^ ! 1 Introduction 

o 

Fuzzy set theory (FST) has been around for four decades, producing a remark- 
. . able bulk of theoretical and practical knowledge. Its relevance to the real-world 

rN I is beyond doubt, as many expert systems based on fuzzy set theory and its 

jrt ' companion, fuzzy logic (FL), have been implemented and are currently running 

throughout the world. The chief reason behind FST's remarkable success lies 
in its ability to build decision systems in presence of vagueness: it provides a 
suitable mathematical tool to translate properties that are essentially "fuzzy" 
in common language usage, such as "being quite hot" when talking about tem- 
perature level for a thermal device. 

It should be noted that, although for a given fuzzy property there are a 
number of different fuzzy characteristic functions that could express it (indeed, 
at least in principle, an infinite amount of them), the choice of one or the other 
is left to the fuzzy expert system designer, based on his/her understanding of 
the problem at hand. It would be desirable, at least in certain cases, to be able 



to represent vague predicates in more than one way at once, especially when 
our knowledge of the real-life system to be modeled is insufficient to lead one 
way or the other. 

It is the contention of this paper that quantum computation can provide the 
proper arena for introducing quantum fuzzy sets, i.e. "sets" that are in a sense 
superpositions of various fuzzy sets at once. These quantum fuzzy sets can be 
seen as the extension of "quantum properties", or quantum predicates. 

This paper is broken down as follows: Section 1 starts with investigating the 
Logic of Quantum Computing and its relation to Fuzzy Logic. This relation is 
the core "philosophical" motivation behind our approach. Section 2 shows how 
standard fuzzy sets and their operations can be represented within the quan- 
tum computation framework. Section 3 introduces the main topic of this paper, 
quantum fuzzy sets, and sketches the way in which they add more "room" to 
FST. Section 4 describes future directions, both theoretical and applied, of the 
Quantum Fuzzy Sets program. 

One final word. This article is not self-contained: it assumes the reader to 
be familiar with the basic ideas of Quantum Computation (QC) and Fuzzy Set 
Theory. References abound: for QC the standard one is ^7], and for fuzzy set 
theory (FST), two excellent recent books covering much ground are ^2] and 

2 From Fuzzy Logic to the Logic of Quantum 
Computation 

Almost since its inception, quantum mechanics has inspired new approaches to 
logic. The first seminal work in this area was John Von Neumann's proposal of 
a quantum logic. Von Neumann's key idea was that quantum mechanics may en- 
tail a radical change of view not only of the way we understand and do physics, 
but of logic itself. Quantum logic (QL) is, from an algebraic standpoint, the 
orthocomplemented complete lattice of projections on a given Hilbert space. 
QL has been developed for almost fifty years: a comprehensive and well-written 
survey is [H]. A set theory based on quantum logic has been investigated by sev- 
eral authors; for instance, in the seventies and eighties Gaisi Takeuti (see \21\] 
proposed a quantum equivalent of boolean valued models of set theory, thereby 
creating a "universe of discourse" where the internal logic (in the sense of cate- 
gorical logic) is QL. Later, other approaches based on more general structures, 
like quantales, have been proposed (see [T^V 

It has been pointed out in [J] that QL, with all its undisputable merits, may 
not be the proper framework to model quantum computation. The reason be- 
ing, that QL is the logic of quantum measurements, i.e. the logic of a physical 
system as it appears to an external observer. 



In quantum computing measurement happens, as it were, at the very end of 
the computational process. Most of the computation is the successive apphca- 
tion of basic unitary (and therefore reversible) operations, known as quantum 
gates. To reason about this process, it would be desirable to introduce a new 
type of quantum logic, the "internal logic" of the processor. Indeed, something 
along these lines has been proposed very recently, in ^ and |S]. In the two 
mentioned articles, a sketch for a symmetric, para-consistent logic of internal 
computation is offered, for a single-qubit and a two-qubit quantum processor. 
Such a logic is quite similar in spirit to the minimalist version of linear logic, 
Sambin's Basic Logic. 

In the author's opinion, this internal quantum logic (IQL for short) is a very 
promising starting point, albeit incomplete. An enhanced version that takes 
into account "phase rotation" modalities, and their geometrical content, will be 
presented in a forthcoming work |13j . Meanwhile, for the purpose of the present 
article, we will spend a few words on the connection between IQL and FL. 

Consider a one-qubit processor. Its state space is a two-dimensional Hilbert 
space, and it can be mapped onto the so-called Bloch sphere. The north pole 
and the south pole are the states |0) and |1), respectively^. The various merid- 
ians of the Bloch sphere differ by a phase. The zero meridian is in one-to-one 
correspondence with the unit interval, in a obvious way. ^ But the unit interval 
is the set of truth values of Zadeh's Fuzzy Logic. We are thus lead to think 
of the Bloch sphere as a generalized set of "quantum truth values"; once one 
specifies a phase, the Bloch sphere collapses, as it were, onto a copy of the unit 
interval. Indeed, the Bloch sphere is comprised of uncountable many copies of 
the unit interval, just like the earth is sliced by its meridians. 

We wish to stress right away that the Bloch sphere is, at least from tradi- 
tional perspectives on logic, a rather odd set of truth values: 

• The Bloch sphere is not a lattice, as opposed to most supports for standard 
and not-standard logics (boolean algebras, Heyting algebras, distributive 
lattices, etc.). 

• Truth values, i.e. points on the Bloch sphere, can differ by a phase, some- 
thing that has no classical counterpart. 



• 



The status of the pair true/false is relative. Any couple of antipodal points 
on the Bloch sphere is a candidate for playing the true/false role. ■^ 



^We use here the standard mapping from the qubit in normal form cos(0)|O) -|-e"^ sin(9)|l) 
with < 9 < 5- and < (/• < tt, to the point on the sphere of coordinates 
(sin(26») cos{<ii), sin{<t>) sin(2e), cos(26»)) 

■^The author is indebted with Noson Yanofsky for this insight: originally, the unit interval 
was realized as the vertical axis of the "thick" Bloch sphere, i.e. the one containing all states, 
pure and impure alike. 

''An immediate consequence is that, upon choosing an ordered pair of antipodal points on 



As we already mentioned, an in-depth investigation on the logic of the Bloch 
sphere and its higher dimensional analogues will be tackled in another paper. 
For now, though, from the naive considerations above, it should be clear that, 
in a sense, its logic extends traditional FL. 

Now, the step to quantum fuzzy set theory is not a big one: once one sees 
the unit interval as a set of truth values, one can use it to build "characteristic 
functions" . So, why not use the entire Bloch sphere to do just the same? 

3 Standard Fuzzy Sets from the Quantum Com- 
putation standpoint 

We recall that a fuzzy set is just a map: 

from a set X into the unit interval. The idea behind the definition is simply that 
/ is a generalized characteristic function of a subset of X with unclear (fuzzy) 
boundaries. 

We are now going to describe fuzzy sets from the viewpoint of quantum 
computation. In the following we are going to assume that the set X is finite, 
although everything we shall say would carry through to infinite sets as well, 
provided that we have a quantum machine with an infinite quantum register at 
our disposal. 

Let us assume that X has cardinality N: \X\ = N. Without loss of gen- 
erality, we can think of X as the set of the first N natural numbers: X = 
{1,2,..., N}. We can associate to any fuzzy characteristic function f on X the 
following quantum state: 

k/)= (E) f/W^|i) + (i-/W)^|o) 



in other words, we set each qubit in the register to the appropriate mix given 

by/. 

Definition 1 A state in the N quantum register that can be written as \sf) for 
some f : X — > [0, 1] will be referred to as a Classical Fuzzy State (CFS). 

Classical Fuzzy States are exactly the ones whose components live on the phase 
zero meridian of the Bloch sphere. Notice that the standard basis of C^ "^' 
becomes nothing else but the set of characteristic functions of crisp subsets of 
X. For instance, the state |1100...0) corresponds to the subset {1,2} of X. 
This harmless observation leads to the main insight behind this paper: states 

the sphere (i.e. an observable), we have another embedding of the unit interval. This trivial 
observation is nevertheless rich in consequences, as it will be shown in [l^j . 



in which our quantum register can be found encode "characteristic functions" 

(crisp or not, classical or quantum), of a set X. 

The state |s/) can be expanded in the standard basis as 

|s/) = /(l)^/(2)^.../(n)^|ll...l) + 

/(l)^(l-/(2))^.../(n)^|10...1) + ...+ 
(l-/(l))^(l-/(2))^...(l-/(n))^|00...0).(*) 

In other words, from the quantum computation perspective, even a standard 
fuzzy set is a quantum superposition of crisp sets. 

Expansion of (Jit) above tells us a bit more, namely that an observation of 
Sf in the standard basis collapses it to (the characteristic function of) the crisp 
subset sex with probability 

p{S) = \a1a2 ■ ■ .a„P 

where 

fii)i ifz eS; 

(l-/(z))^ ifz ^S. 

One last important fact: by their very definition classical fuzzy states are 
not entangled. If we want quantum magic to set in, we must be prepared to go 
a bit farther. 

Summing up, we can say that, from our standpoint, classical fuzzy sets are 
unentangled, zero-phase superpositions of crisp sets. Observation collapses them 
into one or the other of their crisp constituents. 

If we start our register in the default, "ground state" 1 00 ... 0), we can think 
of / as the unitary map 



where 



And hence, 



^f{i) - 



/(z)^ -(l-/(«))^) 

(i-/W)^ /(*)^ 



Uf\QQ...O) = \si). 

Each UfU) does what is supposed to do, namely sending the i-th qubit from 
the ground state |0) to the proper mixing given by f{i). The geometrical inter- 
pretation is straightforward: Ufu^ is the rotation of the Bloch sphere around its 
y axis by the angle 9i — 2arcsin(/(i)2). 

To show that we can indeed do fuzzy set theory from within quantum com- 
putation, we need to be able to carry out fuzzy logical operations on fuzzy 
sets. Before we embark on this step, let us remind ourselves that EST has a 



large variety of alternatives families of logical connectives (for instance, there 
are several complements, several AND, etc.). We shall choose one possible set 
of fuzzy operations, including logical connectives, and simply point out that 
similar methods could equally well implement different choices. Our pick is the 
"probabilistic set"'*: 



complement 


1 - /w 


intersection 


/(»).9(*) 



We begin with unitary connectives. The standard well-known NOT gate, 
_ 1 in the standard basis, works as desired on the zero-phase meridian: 

NOT(cos(6l)|0)+sin(6')|l)) = sin(0)|O)+cos(0)|l) = cos(--0)|O)+sin(--0)|l) 

thus its action on classical fuzzy states is precisely the one given by the com- 
plement: 

NOT(.^. = (g),/(z)^|l) + (1 - fi^))^m = (g)(l - fi^))i\l)+fi^)i\0). 



As far as binary connectives, one encounters the same issues as with standard 
logic gates: unitary transformations are reversible, and thus represent only re- 
versible gates. However, just as in the classical logic case, there is a way around, 
namely adding control qubits. 

As it is well known, the classical AND can be implemented using the three- 
qubits Toffoli's Gate T. For the pair \tp) and \(j>), where ip,(j) € {0, 1}, it can be 
computed as follows: 

ANDdV-), 10)) == T(IV') ® 1^) ® |0)) = IV') <E> 10) ® |V"/> © 0) 

Here © denotes as usual multiplication modulo 2. Let us now see the action 
of AND on a pair of CFS, |s/) and \sg). We shall compute it at the i-th 
component: 

AND(/W^|1) + (1 - fi^))i\0),g{^)i\l) + (1 - gi^))i\0)) = 

/W^.gW^r(|l), |1), |0)) + fi^)Hl .gW)^T(ll), 0), |0)) + 

(1 - fi^))ig{^)iT{\0), 1), |0)) + (1 - /(z))^(l - .9(z))^r(|0), 0), |0)) = 

f{^)h{^)H\n)) |1)+ (/(z)^(l-gW)^|10) + (l-/(z))^g(z)^|01) + 



■'Our choice is suggested by QC itself. As we have already seen, fuzzy characteristic func- 
tions look like "complex- valued probability distributions", from the standpoint of QC. This 
fact goes, at first sight, against the general consensus that FL is not probability logic. The 
contradiction is only apparent: probabilities only occur after measurements have been taken; 
before, there are only "quantum truth values" . 



An observation on the third qubit of the output produces |1) with probabil- 
ity f{i)g{i): AND has successfully multiplied the amplitudes, at every i. 

Having the set-theoretical complement and intersection at our disposal, we 
can as usual obtain all the fuzzy connectives by sheer logic. 

We now turn our attention to fuzzification and defuzzification. Let us 
tackle fuzzification first: what is needed here, is an operator that takes as input 
a crisp value (i.e. the register in the state where n — 1 qubits are set to |0), 
and one is set to |1), and fuzzifies it around the sharp value. The exact shape of 
this operator depends on the desired fuzzifier. Here, we choose a naive square- 
shaped fuzzifier of diameter k: it creates a fuzzy value centered at the crisp 
one, square-shaped, such that the base has size 2fc + 1. The value at points 
surrounding the crisp value will be uniformly ^. Let us denote such operator 
as FUZ. If |ai . . . «„), where a G {0, 1}, is an element of the standard basis, 
here is how FUZ operates on it: FUZ{\ai . . . an)) = I71, . . . 7„) where 

^_ r ^(|l) + |0)) if 3j \j -i\<k and a, - 1 
[ otherwise 

FUZ is linear but not unitary (fuzzification loses information). However, 
we can manufacture a unitary map with the standard trick of remembering the 
input vector: 

\sf)\000...0))^\.Sf)\UFuzisf)) 

Now, defuzzification. Again, as before with the AND connective, we rely on 
the indirect representation of boolean maps, given by the following recipe: 

if / : 2" ^ 2™ is a boolean function, we can associate to it the unitary 
transformation Uf : 2"+™ -^ 2"+™ given by 

(4) Vu e 2", Vw e 2" : Uf{{u, v)) ^{u,v® f{u)). 

Before using formula (<|k ) above, one must choose a classical defuzzification 
operator, and discretize it (indeed, turn it into a boolean map). Just like in the 
case of logical connectives, there are many choices in FST. We shall choose as 
an example the center-of-mass defuzzification COM : 2" 1-^ 2". If \ai . . .an), 
where a G {0, 1}, is a binary string, here is how it operates: 

COM{ai ...a„) =71,. ..7„ 

where 

1 otherwise 

Now, if we want to defuzzify a state |s/), we first apply Ucom to the state of 
length 2n |s/)|00. . .0) (i.e. \sf) padded with n Os), and then measure the last 



n qubits. The outcome will be a sharp center-of-mass value, as desired (to be 
sure, our defuzzifier is only a probabilistic one. It will return the center-of-mass 
after repeated trials). 

Our list is now complete. Armed with fuzzification, logical connectives, and de- 
fuzzification, we can simulate any fuzzy inference engine on a quantum machine, 
provided, of course, that a sufficient amount of quantum memory is available. 

4 Quantum Fuzzy Sets 

We have just seen how classical fuzzy set theory takes a rather natural place 
inside Quantum Computation. It is now time to move a step forward and 
introduce the main topic of the paper. Note: this Section aims to barely sketch 
quantum fuzzy sets. A full treatment of them will be tackled in |14| . 

The way to quantum fuzzy sets is straightforward: we have just seen that 
fuzzy characteristic functions can be represented by suitable states of a quantum 
register, so why not postulate that all states are characteristic functions of some 
new subsets? 

Definition 2 A quantum fuzzy subset of a set X is a point in the state space 

The reader may wonder what we have actually gained. The answer is twofold: 

• we can consider quantum fuzzy sets that are superpositions of several 
standard fuzzy subsets, thereby creating fuzzy sets that have different 
"shapes" at once. 

• we can create quantum fuzzy sets that are entangled superpositions of 
crisp (or fuzzy) subsets. In fact, from our perspective, every entangled 
state is an entangled superposition of crisp subsets. 

If 

fr-X^ [0, 1] 

where 

i = 1, . . . , fc 

is a collection of fuzzy subsets of X , and 

l'S/i),---,|s/J 

is the corresponding set of classical fuzzy states, one can combine all the previous 
shapes into a quantum fuzzy set via superposition: 

|s> =ci|s/i) + --- + Cfe|s/J 

The generic quantum fuzzy state above can be entangled or not, depending on 
the family of fuzzy states and the particular amplitudes chosen. 

Notice that in general classical fuzzy states are not orthogonal to one an- 
other. Indeed, when are two CFS orthogonal to one another? 



Theorem 1 Two states \sf), \sg) are orthogonal to one another, if and only if 
there is a i ^ X such that f{i) — 0,g{i) = 1, or the other way round. 

The proof is immediate from expansion ^. An important consequence of this 
fact is that the minghng of different non-orthogonal fuzzy shapes prevent us 
from retrieving them sharply at a later stage: no observable contains those 
shapes as its eigenvectors. 

As far as entanglement goes, quantum fuzzy sets that are not entangled can 
be transformed into classical fuzzy states by applying suitable rotations of the 
Bloch sphere on each component (one just rotates the meridian till one reaches 
zero phase). Thus, the most interesting (and enigmatic) quantum fuzzy sets are 
the entangled ones. ^ 

Fuzzy connectives and logical operators defined as unitary maps, as men- 
tioned in the previous sections, can be applied to any quantum fuzzy set. The 
result is a natural parallelization of fuzzy operators, out of linearity. Here is a 
simple example using NOT: 

NOT|s) = NOT(ci|sy,) + ... + CkV^f,)) = c{HOT\sf,) + ... + CfcNOT|s/fe). 

Just the same applies to all fuzzy connectives, as well as any pair of fuzzifi- 
cation and defuzzification operators expressed by unitary transformations. 

We left the previous Section knowing that standard fuzzy engines can be 
simulated in a quantum machine. We know more now, namely that such in- 
ference engine accept variables that are quantum fuzzy sets. Such an engine 
can be aptly called a quantum fuzzy inference engine (QFE). Unlike its 
classical counterpart, running on a classical machine, it can process in parallel 
superpositions of classical fuzzy sets. It is thus reasonable to think of potential 
applications of QFE, the topic of the last Section. 

5 Applications of Quantum Fuzzy Sets. Future 
Directions 

Fuzzy sets are an eminently practical tool, familiar to AI engineers and software 
designers alike. Fuzzy Set Theory is generally employed in the design of expert 
systems, where variable and rules allow for vagueness. An important subclass 
of applications of FST is in Pattern Recognition (PR) (see for instance [Sj and 

CEl). _ _ 

The type of possible PR applications of Quantum Fuzzy Sets that we envision 
exploit the features of QFS described in the last Section. Here is a partial list: 

^However, this observation does not moan that unentangled quantum fuzzy states are 
trivial; far from it: their phase may entail interesting interference phenomena when they are 
combined by fuzzy connectives. 



• PR applications where the training data set is very large (for instance, 
large databases of blurred images). The idea here is to use the inner 
parallelism of Quantum Computing to implement a parallel fuzzy inference 
engine 

• PR application where different features are assumed to have a high degree 
of correlation, but the exact nature of this correlation is unknown. Here, 
we would create entanf^/erf superposition of standard fuzzy sets, to account 
for new statistical patterns. The level of entanglement (and therefore of 
correlation among the variables) could be controlled by suitable entangle- 
ment unitary operators. 

• The design of entirely new PR algorithms based on Quantum Computing. 
At this initial stage, we envision algorithms based on amplitude ampli- 
fication, like the well-known Grovcr's algorithm on database search. An 
initial quantum fuzzy set would be initialized, representing a coarse model 
of the data. The algorithm would update the fuzzy set by amplifying some 
of its amplitudes that best fit training data. We expect that applications 
of this scheme will be relevant to fuzzy mathematical morphology (2^), as 
well as in the design of fuzzy filters for image processing (\W\) 

On the theoretical side, we see at least three independent, though closely inter- 
related, lines of research: 

• There are several categories of Fuzzy Sets, such as Goguen's category 
f|ll|). and Barr's category ("3^). In a sequel to this work (^1]), we will 
introduce the category of Quantum Fuzzy Sets, present its categorical logic, 
and investigate how the cited fuzzy sets categories are related to it. 



• 



We will try to describe a general notion of quantum set, including both 
quantale sets and quantum fuzzy sets into a unified framework. 



• Lastly, there is another thread we intend to pursue, going back from Quan- 
tum Fuzzy Sets to Quantum Computation itself, namely the attempt to 
recast quantum algorithms in the language of QFS. From this perspective, 
a quantum algorithm is a series of controlled quantum set-theoretical op- 
erations on some underlying set. The hope is that certain known quantum 
algorithms will appear a bit more intuitive when regarded from this angle, 
and that new heuristic may emerge to help creating entirely ones. 
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